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Precede de transmission d'informations supplementaires par 

compression d'en-tete 



L'invention concerne un dispositif et un precede permettant de 
transmettre des informations entre deux couches d'une pile reseau. 

Elle s'applique dans le domaine des transmissions avec pertes 
dues au medium de transmission (ex : transmissions sans fil). Elle s'applique 
10 dans tout systeme de transmission de donnees comportant un mecanisme 
de compression et/ou de decompression d'en-tete. 

La transmission de texte, d'images et de video par I'intermediaire 
de canaux de largeur de bande limitee peut §tre affectee de maniere 

15 importante par des erreurs dues au canal. De tels systemes utilisent 
traditionnellement des codeurs de source pour reduire la redondance des 
symboles sources et reduire ainsi la quantite d'informatlon a transmettre, 
puis des codeurs correcteur d'erreur (ou de canal) pour augmenter la 
robustesse de I'information transmise sur le canal. Ceci est classiquement 

20 realise grace aux standards de compression des codes de longueur variable 
(VLC : codes d'Huffman, codes arithmetiques,..) et au codage de canal, a la 
modulation (ensemble designe dans la suite sous le terme generique de 
« codeur/decodeur de canal ») pour augmenter la robustesse de la 
transmission sur le canal. Une optimisation plus integree peut etre obtenue 

25 en developpant une strategie de codage/decodage conjoint source-canal. Le 
point clef consists alors a utiliser de maniere appropriee la redondance de la 
source residuelle pour la partie decodage. Cette redondance peut etre 
considered comme une forme de protection de canal implicite par le 
decodeur et etre explore de facon a offrir une capacite de correction 

30 d'erreur. 
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Dans les systemes simples 0C1 le codeur de source 1 et le codeur 
de canal 2 (respectivement le decodeur de source 3 et le decodeur de canal 
4) sont directement interfaces, les techniques de codage conjoint source- 
canal peuvent etre impl6mentees facilement en echangeant ^information 

5 entre les differents blocs, comme le montre la figure 1. La reference 5 
designe le canal de transmission. 

Du cote emetteur, les donn6es d'information sur la sensibility de la 
source aux erreurs canal (Source Significance Information ou SSI), peuvent 
etre transmises du codeur de source au codeur de canal afin de permettre 

10 Implication des techniques telles que la protection in6gale aux erreurs 
(Unequal Error Protection ou UEP). De fagon a adapter les taux de codage 
de source et de codage de canal aux conditions du canal de propagation, il 
est aussi utile de fournir ^information relative § I'etat du canal (Channel State 
Information ou CSI) au codeur de source et au codeur de canal. Dans le 

15 domaine des communications numeriques, les methodes traditionnelles de 
decodage appliquees a de tels schemas concatenes, qui permettent des 
gains de codage eieves avec une complexity raisonnable et une robustesse 
aux erreurs de transmission, peuvent §tre d decisions « dures » (hard) ou a 
decisions « souples » (soft) ou « ponder6es » selon que le signal est binaire 

20 ou analogique. 

Les methodes de decodage d decisions souples permettent 
d'ameliorer asymptotiquement la performance, en terme d'erreur, de 
plusieurs decibels sur la plupart des canaux. L'information souple apparait 
done comme n£cessaire dans le domaine des communications modernes. 

25 Afin de permettre le d6codage souple, le decodeur interne doit fournir une 
sortie souple au decodeur externe et vice-versa dans le cas d'un decodage 
iteratif. En consequence, du cote recepteur, les sorties souples du canal et 
reformation CSI relative a la fois & Tamplitude de revanouissement et au 
bruit, peuvent §tre foumies par le canal au decodeur de canal qui realisera le 

30 decodage de canal § entree et sortie souples (Soft Input Soft Output ou 
SISO). 
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Par ailleurs, la sortie souple du d6codeur de canal ou ('information 
de fiabilite du decodeur (Decoder Reliability Information ou DRI) seront 
transmises au decodeur de source qui r£alisera le d6codage de source a 
entrees souple et fournira une sortie souple pour les informations de source, 

5 c'est — a-dire Information a posteriori de la source (Source A posteriori 
information ou SAI) peut etre retransmise au decodeur de canal pour 
effectuer le decodage de canal controle par la source et 6ventuellement le 
decodage iteratif source-canal. 

Toutefois, les codeurs/decodeurs de source et de canal sont 

10 souvent des dispositifs appartenant a un r§seau qui ne peuvent pas 
^changer d'information a cause des couches protocolaires 6 qui les 
separent, comme il est illustre a la figure 2. 

Les diverses informations a 6changer entre les d6codeurs doivent 
passer a travers differents niveaux de protocoles r6seau. Toutefois, pour 

15 raster compatibles avec les recommandations et les implementations [1], de 
telles transmissions ne doivent pas interferer avec I' utilisation reguliere du 
reseau. Ceci implique que ('information suppl6mentaire soit transmise de 
fagon transparente pour la pile protocolaire. 
Modele de la couche OSI 

20 En pratique, le transfert des informations DRI et SAI entre le 

codeur de source et le codeur de canal consistera a transmettre des valeurs 
quantiflees a travers la pile protocolaire. Le probleme de la transparence 
devient celui de la transmission de plusieurs entrees binaires (typiquement la 
quantification peut etre faite sur 4 ou 5 bits) au lieu d'une entree binaire 

25 unique pour chaque bit d'information consid§r6. Toutefois, comme la 
transmission ne se fait pas directement mais a travers un reseau, les bits 
d'information qui interessent I'application constitue seulement une partie 
formant la partie utile de la sequence effectivement emise. Comme il est 
HlustrS d la figure 3, cette sequence 6mise est compos§e des donn6es utiles 

30 encadrees par des en-tetes et 6ventuellement des terminaisons de paquet 
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(par exemple des champs de controle tels que les codes cycliques de 
rendondance CRC). 

De fagon plus explicite, la transmission de donnees dans le sens 
descendant (du niveau applicatif au niveau accEs reseau) a travers la pile 
5 protocolaire consistera E chaque transition de couches dans Texecution des 
etapes suivantes [1] : 

• Obtenir la sequence de donnees Sl+i de la couche supErieure, 

• GEnErer I'en-tete ad hoc et Eventuellement des champs de controle, 

• Construire la nouvelle sequence de donnEes S L en concatenant Pen-tete, 
10 la sequence S L +i et le champ de controle. Cette Etape est Eventuellement 

rEalisee en decoupant la sequence de donnees en plusieurs blocs, ceci 
en tenant compte des limitations Eventuelles de taille imposees par le 
protocole. Dans ce dernier cas, les paquets resultants peuvent avoir un 
nombre d'en-tete infErieur mais gardent une constitution similaire. Leur 
15 Evolution est done semblable a celle des paquets non divisEs. 

De I'autre cotE du canal, la transmission montante a travers la pile 
protocolaire consistera a chaque transition de couches a : 

• Obtenir la sEquence de donnees S'n de la couche inferieure, decapsuler 
I'en-tete ad hoc (et Eventuellement la terminaison de paquet) pour creer 

20 la sequence S' L . Cette Etape est Eventuellement rEalisEe en meme temps 
que les requetes de retransmission dans le cas ou la decapsulation 
montre que le flux de donnees Etait corrompu, 

• Envoyer la sEquence de donnEes S' L a la couche supErieure si le champ 
de controle est correct. 

25 Solutions pour Echanger information a travers les couches de la pile 
protocolaire 

Pour Echanger de reformation entre les couches sans modifier la 
pile protocolaire, une premiEre idEe serait de contourner la pile et d'utiliser un 
lien parallEle, en particulier lorsque I'on travaille sur la meme machine. 
30 Certains liens existent en pratique sur un ordinateur entre les couches de 
bas niveau (noyau) et le niveau utilisateur sans passer a travers la pile 
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protocolaire. Par exemple, il est possible d'utiliser des drivers dedies avec 
des liens iotcl [3] ou des moyens specifiques, par exemple des moyens de 
selection par la methode BPF (Berkeley Packet Filter [4]) qui permettent a la 
couche applicative de capturer et de filtrer les donnees au niveau des 

5 liaisons de donnees. 

Toutefois, de telles solutions sont applicables uniquement localement (sur 
une meme machine) et correspondent a un cas ou les donnees ne doivent 
pas traverser la pile protocolaire. Elles ne s'appliquent done pas dans le cas 
ou le niveau acces au reseau et le niveau application ne peuvent pas etre 

10 connectes de cette facon. 

Une autre solution propos6e permet I'echange d'information telle que la 
fiabilite ou information souple a travers un r6seau entre le decodeur de 
source et le decodeur de canal, en evitant toute interference avec I'utilisation 
standard du reseau et en consequence, en evitant de red6finir des 

15 protocoles existants. Presentee dans la reference [5], cette solution de 
« transparence pour le reseau » repose sur la presence de couches 
adaptatives qui permettent de prendre en compte les mecanismes existants 
de qualite de service QoS, et sur la validation du concept dans un 
environnement Berkeley Software Distribution Linux. Une telle solution a 

20 I'avantage de pouvoir s'adapter a toute pile protocolaire et a tout reseau. Elle 
impose toutefois de posseder une connaissance parfaite de la pile 
protocolaire au niveau de I'acces reseau et de Implication. Elle est de plus 
assez complexe car elle oblige a decapsuler une fois de plus au niveau de la 
couche physique pour modifier la donnee transmise. 

25 Ces solutions presentent comme inconvenient majeur de 

necessiter un mecanisme capable de construire ou de modifier le contenu 
des paquets IP valables au niveau physique et au niveau acces reseau. 
Compression d'en-tete 

Les liaisons ou communications sans fils sont caraderisees par 

30 une largeur de bande limitee qui, en pratique, limfte le debit d'informations 
emises ou regues par un utilisateur. Une telle liaison est vue 
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traditionnellement comme un goulot d'etranglement (particulierement pour 
des taux d'erreur binaire BER et de trame FER entre 10' 2 et 10' 5 ) pour la 
transmission de donnees car elles conduisent souvent a des retransmissions 
multiples des donnees, qui aggravent le probleme de I'etroitesse de la bande 
5 limitee. 

En consequence, la transmission directe des paquets IP sur des liens 
physiques sans fil conduit a un gaspillage important du debit d'information 
binaire utile, car en fait les en-tetes des couches RTP, UDP et IP ajoutent 
une charge non n6gligeable aux donnees utiles. Cette charge peut §tre 

10 aisement r6duite car ces en-tetes sont souvent redondantes, sort a I'interieur 
de I'en-tete elle-meme ou avec les en-tetes precedents ou suivants le 
paquet. Dans un contexte de donnees temps-r6el, oCi les paquets doivent 
§tre transmis rapidement, les charges resultant de I'en-tete peuvent atteindre 
jusqu'a plusieurs fois la taille des donnees utiles Qusqu'a un facteur d'environ 

15 3). Par ailleurs les mecanismes de correction d'erreurs (Forward Error 
Correction ou FEC) appliques a la couche de liaison de donnees MAC sont 
gen6ralement choisis pour garantir un faible taux d'erreurs, ceci pour assurer 
que les paquets IP ne seront pas rejetes lorsque leur CRC est v6rifi6 dans la 
couche 3 (IP). Ceci conduit a une protection globale du paquet IP au niveau 

20 le plus eleve, lorsqu'en fait seul I'en-tete est particulierement sensible aux 
erreurs. Pourtant, les donn6es multimedia transmises peuvent souvent. 
tolerer un taux d'erreur plus Sieve grace aux divers mecanismes de 
correction appliques aux codeurs de source (robustesse du decodage, 
techniques de masquage,..). 

25 Pour repondre au double objectif de la reduction d'en-tete et de 

I'augmentation de la robustesse de l'en-t§te pour les liaisons sans fil, un 
nouveau protocole propose par IMETF a ete introduit dans les versions 5 et 6 
de I'UMTS par le groupe de travail 3 GPP. Ce schema, d6sign6 sous 
I'expression « Compression d'en-tete robuste » (Robust Header 

30 Compression ou ROHC) a ete standardise par IMETF sous la reference RFC 
3095 [6]. Le principe du mecanisme ROHC est presente a la figure 4. La 
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standardisation de la compression d'en-tete RTP/UDP/IP pour les liaisons 

UMTS est en cours d'etude par I'lETF [7]. 

La figure 5 permet de mieux illustrer le mecanisme de ROHC. Les 

champs d'en-tete variables IP, UDP, RTP au niveau de la pile protocolaire 
5 peuvent Stre classifies comme suit : 

INFERRED (decrites) : donnees qui peuvent etre directement derivees des 

autres champs d'en-tete. Elles ne sont pas transmises, 

STATIC : champs statiques pour I'ensemble de transmission de donnees. lis 

sont transmis une seule fois. 
10 STATIC-DEF : champs definissant le flux de donnees. lis sont geres comme 

la classification STATIC. 

STATIC-KNOWN : champs avec des valeurs connues. Us ne sont pas 
transmis. 

CHANGING : champs dont les valeurs changent regulierement, solt de 
15 maniere aleatoire, soit periodiquement. lis sont transmis en totalite. 

II est ainsi facile de comprendre que le taux de compression obtenu est 
assez important et permet d'economiser une « grande » largeur de bande de 
transmission. Cette largeur de bande disponible peut etre utilisee pour mieux 
proteger les en-tetes extremement fragiles, I'ensemble des donnees ou 
20 encore transmettre plus d'information. 

L'invention propose notamment une solution pennettant I'echange 

d'informations (CSI, SSI, DRI, SAI, ) entre le decodeur de source et le 

decodeur de canal en presence de couches reseaux intermediaires sans 

25 modification de ces couches. II est alors possible d'utiliser les informations 
echangees pour ameliorer la performance de decodage, par exemple en 
realisant un decodage souple grace aux informations de fiabilite (DRI, SAI). 

Dans la suite de la description, on designe par « sens 
descendant » la transmission d'informations allant de la couche applicative 

30 vers la couche acces reseau et par « sens montant » la transmission 
d'informations de la couche acces reseau vers la couche applicative. 
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L'invention concerne un precede pour echanger des donnees 
entre deux couches d'une pile r6seau dans un sysfeme de transmission de 
donn6es comprenant un mecanisme de compression et de decompression 
d'en-tete. II est caracterise en ce qu'il comporte au moins les etapes 
5 suivantes : 

• transmettre les paquets initiaux a une etape de 
compression/decompression d'en-tete des paquets, et simultanement 

• transmettre des informations supplementaires a une etape de miseen 
forme pour produire/extraire lesdites informations dans des paquets 

10 supplementaires compatibles avec la pile reseau. 

La transmission des informations circulant du niveau acces reseau 
vers le niveau applicatif, comporte par exemple au moins les etapes 
suivantes : 

• diff6rencier les informations provenant du canal de transmission ou du 
15 decodeur de canal en un flux de paquets initiaux et un flux ^informations 

supplementaires prealablement quantifiees, 

• transmettre les paquets initiaux codes et les informations 
supplementaires a une etape de decompression d'en-tete, 

• mettre en forme les informations supplementaires quantifiees en fonction 
20 des caracteristiques de la pile protocolaire, 

• transmettre les deux flux ainsi obtenus a une etape de codage de source 
ou a une etape de decodage de source. 

La transmission d'informations circulant du niveau applicatif vers 
le niveau acces reseau, le precede peut comporter au moins les etapes 
25 suivantes : 

• differencier les paquets provenant de la pile protocolaire en un flux de 
paquets en un flux de paquets initiaux et un flux de paquets 
d'informations supplementaires, 

• compresser les en-tetes des paquets initiaux et les transmettre a une 
30 etape de codage de canal, 
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• mettre en forme les informations supplementaires par extraction de 
reformation supplemental pour transmission a I'etape de codage canal, 

• transmettre le flux genere par le codage de canal pour emission vers le 
canal de transmission. 

5 La transmission d'informations circulant du niveau applicatif vers 

le niveau acces reseau, le procede comporte par exemple au moins les 
etapes suivantes : 

• differencier les paquets provenant de la pile protocolaire en un flux de 
paquets en un flux de paquets initiaux et un flux de paquets 

10 d'informations supplementaires, 

• compresser les en-tetes des paquets initiaux et les transmettre a une 
etape de codage de canal de la couche d'acces, 

• mettre en forme les Informations supplementaires par extraction de 
rinformation supplemental pour transmission a I'etape de decodage 

15 canal, 

• transmettre le flux genere par le codage de canal pour remission sur le 
canal de transmission. 

La transmission d'informations circulant du niveau applicatif vers 
le niveau acces reseau, il peut comporter au moins les stapes suivantes : 
20 • differencier les paquets provenant de la pile protocolaire en un flux de 
paquets en un flux de paquets Initiaux et un flux de paquets 
d'informations supplementaires, 

• compresser les en-tetes des paquets initiaux et les transmettre a une 
etape de codage de canal, 

25 • mettre en forme les paquets transportant les informations 
supplementaires quantifies par compression d'en-t§te en fonction des 
caracteristiques de la pile protocolaire pour transmission a I'etape de 
codage canal, 

• transmettre les flux generes par le codage de canal pour emission sur le 
30 canal de transmission. 



2005/013578 



10 



PCT7EP2004/051311 



La presente invention pr6sente notamment les avantages 

suivants : 

• Elle est compatible avec les reseaux existants IP qui Irnplementent le 
processus de compression d'en-tete. Elle permet de transmettre des 
informations suppl6mentaires via le mecanisme de compression et de 
reconstruction d'en-tete en contrepartie d'une augmentation reduite de la 
complexity numerique. 

• Elle peut etre appliqu6e tout en utilisant les outils de qualite de service 
proposes par IETF pour la pile protocolaire OSI. 

• Elle permet de Wmeficier de la connaissance des elements disponibles 
au niveau de couches donn^es de la pile protocolaire, ces elements 
n'etant habituellement pas transmis. 

• Elle permet notamment : 

• de transmettre des informations supplementaires telles que la fiabilite 
des bits decodes, information sur I'etat du canal ou de la source 
(statistiques, etc) tout en restant compatible avec les 
recommandations OSI, 

• de localiser reformation necessaire pour generer des en-tetes de 
paquets valables supplementaires et eventuellement de modifier les 
en-tetes des paquets initiaux selon les besoins de I'utilisateur au 
niveau acces reseau, 

• d'extraire I'information supplementaire a la couche d'accds reseau et 
de I'utiliser comme donnee utile pour les paquets supplementaires 
valides transmis par un port dedie a un niveau d'application. 

D'autres avantages et caract6ristiques de la presente invention 
apparaTtront mieux a la lecture de la description qui suit donnee a titre 
illustratif et nullement limitatif annexee des figures qui represented : 

• La figure 1 un schema generique de dScodage source canal conjoint, 

• La figure 2 un decodage conjoint source canal sur un reseau, 
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• La figure 3 un principe de syntaxe pour un paquet genere par une pile 
protocolaire, 

• La figure 4 le principe du mecanisme ROHC, 

• La figure 5 un exemple de classification des champs d'en-tite pour une 
5 pile RTP/UDP/IPv4, 

• Les figures 6A et 6B un schema des transmissions d'information du cote 
emetteur, 

• Les figures 7A et 7B un schema des transmissions d'information du cote 
recepteur, 

10 • Les figures 8A et 8B, les echanges d'information de I'emetteur vers le 
recepteur, 

• Les figures 9A et 9B, les echanges d'information du recepteur vers 
I'emetteur dans le cas de I'existence d'un canal de retour ou pour une 
transmission bi-directionnelle, 

15 • La figure 10, le traitement des informations au niveau du module de 
compression/decompression, 

• La figure 11 un exemple de g§neration de champs d'en-tete pour des 
paquets supplementaires dans une pile RTP/UDP/IFV4, 

• La figure 12 un exemple de classification de champs d'en-tete pour des 
20 paquets originaux dans une pile RTP/UDP/IFV4, 

• Les figures 13 et 14 deux exemples d'extraction d'lnformations 
supplementaires, 

• La figure 15 un exemple d'application de I'invention dans un contexte de 
transmission sans fil avec compression d'en-tete. 

25 

En resum6, ('information supplemental transmise du niveau 
acces reseau au niveau application est placee dans des paquets valides 
generes par le module de compression d'en-tete en parallele a la 
transmission des donnees d'origine. Cette integration au sein du processus 
30 de reconstruction suppose que la syntaxe a utiliser pour construire des 
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paquets supplementaires est connue et que la syntaxe des paquets des 
donnees d'origine reconstruits peut etre modifiee en fonction du souhait de 
I'utilisateur. De maniere similaire, I'information supplemental a transmettre 
du niveau applicatif au niveau acces reseau est transmise via des paquets 

5 supplementaires qui sont intercepts par le module de 
compression/decompression d'en-tete et qui sont extraits pour etre utilises 
selon les besoins des utilisateurs. 

Le module de compression/decompression 7 est un module 
adapte a mettre en osuvre un mode de compression d'en-tete et un mode de 

10 decompression, selon le sens de transmission des informations. Danse sens 
montant, le module de compression/decompression fonctionne en mode 
decompression alors que dans le sens descendant, il fonctionne en mode de 
compression. 

15 Les figures 6A et 6B decrivent un exemple d'echanges 

exlstants du cote emetteur E de la transmission ayant la capacite de 
transmettre des informations supplementaires. 

L'architecture de I'emetteur E est similaire a celle decrite a la 
figure 4, ou le codeur de source 1 est en liaison avec une partie comprenant 

20 un module 7 de compression/decompression d'en-tete et un codeur 
2/decodeur 3 de canal par I'intermediaire d'une pile protocolaire 6 
comprenant plusieurs couches reseau (i,...k). Dans le cas (classique) oQ il 
exists une voie de retour ou lorsque la transmission est bi-directionnelle, la 
couche acces du cdt6 emetteur comporte egalement un decodeur 3 de canal 

25 lui permettant de recevoir et de decoder les informations de retour, aussi 
appelees observations du canal. 

La figure 6A schematise les echanges dans le sens « montant » 
de la couche acces reseau vers la couche applicative. Le module de 
compression/decompression 7 fonctionne en mode decompression. Les 

30 observations en provenance du canal 5 sont transmises au decodeur de 
canal 3 qui generent un paquet de donnees d'origine estimees P e8 t et un flux 
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conformations supplementaires quantifiees Supq selon des techniques dont 
un exemple est donne a titre illustratif et nullement lirnitatif. Ces deux flux 
sont transmis au module de compression/decompression 7 d'en-t§te qui 
applique un traitement standard aux paquets de donnees d'origine et qui 

5 transforme I'information supplementaire en paquets supplementaires 
compatibles avec les protocoles transmis aux couches. 
Les informations supplementaires contenues dans les paquets sont ensuite 
utilisees par exemple pour determiner les parametres du codeur de source 
en fonction de l'etat du canal (CSI). 

10 La figure 6B schematise les echanges existants dans le sens 

descendant entre le niveau applicatif et le niveau acces reseau. 
Les paquets initiaux et les paquets contenant des informations 
supplementaires quantifiees au niveau du codeur de source 1 sont transmis 
au module 7 de compression d'en-tete qui les differencie par exemple au 

15 moyen d'un champ d'en-tete particulier (par exemple le numero de port 
UDP). Ce dernier comprime les en-tetes des paquets initiaux. II recupere les 
informations quantifiees. Les deux flux ainsi generes sont transmis au codeur 
de canal 2 qui les differencie. 

Selon la valeur fixee du champ d'en-tete en fonction des besoins 

20 de I'utilisateur, le module de compression d'en-tete recupere les informations 
supplementaires quantifiees par extraction des paquets diffierencies pour les 
transmettre directement au codeur de canal, de facon synchrone ou non 
synchrone avec les paquets initiaux. En effet, dans ie cas ou rinformation 
supplementaire (par exemple SSI) n'est pas directement liee a des paquets 

25 initiaux donnes, ceux-ci peuvent etre absents et seuie de rinformation 
supplementaire transmise. Le codeur de canal dequantifie ces informations 
et les utilise alors (par exemple la SSI qui peut permettre de faire de la 
protection inegale des donnees (Unequal Error Protection ou UEP)). 

Dans le cas ou les informations supplementaires sont detectees 

30 comme etant destinees au decodeur de canal 3 du recepteur, les paquets 
contenant rinformation supplementaire ont leurs en-tetes compressees par le 
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module de compression d'en-tete et transmis au codeur de canal 2 pour 
codage et emission sur le canal 5. Les trames emises sont alors recues et 
decodees au recepteur et remontent au niveau du module de 
compression/decompression 7 du recepteur qui reconnaTtra les paquets. 

5 destines au decodeur de canal et les lui transmettra. 

Les figures 7A et 7B represented les echanges d'information qui 
se deroulent du cote du recepteur. L'arch'rtecture de ce recepteur est 
semblable a cede du recepteur de la figure 4. 

La figure 7A schematise les echanges dans le sens « montant » 

10 de la couche acces reseau vers la couche applicative. Les observations sont 
recues par le decodeur de canal 3 qui genere les donnees estimees d'origine 
(donnees utiles estimees) et des informations supplementaires quantifiees 
(par exemple SAI, DRI, ..) selon des methodes dont un exemple est detaille 
ci-apr&s. Ces deux flux sont transmis au module de compression d'en-tete 7 

15 qui genere des paquets contenant des donnees d'origine reconstruites et des 
paquets contenant des informations supplementaires. Ces informations etant 
generees typiquement par quantification des informations souples en sortie 
du decodeur 3. 

La figure 7B schematise les echanges d'information dans le sens 
20 descendant de la couche applicative vers la couche acces reseau. Les 
paquets contenant les donnees utiles et les paquets contenant les 
informations supplementaires sont transmis au module de compression d'en- 
tete 7 qui genere des paquets de donnees utiles avec en-tete compressees 
et les transmet au codeur de canal 2 pour emission sur le canal 5 (dans le 
25 cas ou un canal de retour existe ou lorsque la transmission est bi- 
directionnelle) ainsi que les informations supplementaires quantifiees, qui 
peuvent etre destinees sort au decodeur de canal 3 soit au codeur de canal 2 
s'il existe. 

Les differents mecanismes decrits aux figures 6A et 6B 
30 s'appliquent respectivement pour les figures 7A et 7B. 
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Les figures 8A et 8B represented les echanges conformation qui 
se deroulent de remetteur vers le recepteur. Larchitecture de ce r6cepteur 
est semblable a celle du recepteur de la figure 4. 

La figure 8A schematise les echanges d'information dans le sens 

5 descendant de la couche applicative vers la couche acces reseau. Les 
paquets contenant les donnees utiles et les paquets contenant les 
informations supplementaires sont transmis au module de compression d'en- 
tete 7. Celui-ci differencie les paquets supplementaires et les trouvant 
destines au recepteur leur applique le meme traitement que les paquets de 

10 donn6es initiales : en sortie du module de compression d'en-tete 7, on 
obtient done un flux indiff6rencie a I'entree du codeur de canal 2, qui va les 
coder et les transmettre sur le canal 5. ^interpretation des donnees 
supplementaires estdetailiee en Figure 10. 

La figure 8B schematise les echanges d'information dans le sens 

15 montant de la couche acces reseau vers la couche applicative. On suppose 
ici la presence d'un canal de retour ou une transmission bi-directionnelle, 
done la presence d'un decodeur de canal a remetteur. Les observations 
faites sur le canal sont foumies au d6codeur de canal 3 qui les fournit au 
module de decompression. Ce d6codeur est egalement en mesure de foumir 

20 de reformation supp!6mentaire quantifiee (ex. CSI) au module de 
decompression 7. Le module de decompression 7 traite alors les differents 
flux regus. II les differentle et reconstruit les paquets originaux mais 
egalement il genere le cas echeant des paquets supplementaires, dont les 
en-t§tes seront compressees par le module de compression avant 

25 reemission sur le canal vers le recepteur par le codeur de canal 2. 

Les figures 9A et 9B represented les echanges d'information qui 
se deroulent du recepteur vers T6metteur dans le cas ou un canal de retour 
existe ou pour une transmission bi-directionnelle. L'architecture de ce 
30 recepteur est semblable d celle du recepteur de la figure 4. 
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Les differents m6canismes decrits aux figures 8A et 8B 
s'appliquent respectivement aux figures 9A et 9B. 

La figure 10 represente le traitement des informations 

5 supplementaires au niveau du module de compression/decompression. Ce 
traitement est similaire pour I'emetteur ou pour le recepteur. La difference 
etant est le module applicatif vis6 : codeur de source 1 ou decodeur de 
source 2. Le flux de donnees indifferencie en provenance du canal 5 est 
receptionne et decode par le decodeur de canal 3 et transmis au module 7 

10 de decompression d'en-tete. Celui-ci differencie les paquets, reconstruit les 
paquets originaux de donnees et selon les cas, transmet les informations 
supplementaires (ex: parametres de codage) au codeur de canal 2 ou au 
decodeur de canal 3 ou genera des paquets supplementaires contenant 
rinformation supplementaire pour la remontee vers la couche application. 

15 Differentes m^thodes pour generer les en-tetes, pour modifier les 

paquets de donnees, pour utiliser ('information supplementaire, pour 
quantifier les informations supplementaires sont explicitees ci-apres. 
Generation des paquets supplementaires au niveau applicatif et 
extraction des paquets supplementaires au niveau acces reseau. 

20 Le procede selon ('invention permet de transmettre I'information 

supplementaire du niveau applicatif au niveau acces reseau. En particulier 
(figure 2) les informations SSI ou SAI peuvent etre exploitees au niveau 
acces reseau. Pour des systemes utilisant la compression d'en-tete, ceci est 
realisee en generant au niveau applicatif des paquets supplementaires 

25 contenant I'information supplementaire. Ces paquets peuvent ensuite dtre 
transmis via un numero de port dedie. Ces paquets seront transmis sans 
capacite ARQ (automatic repeat request), comme ils ne seront pas vraiment 
transmis mais intercepte au niveau acces reseau. Au niveau acces reseau, le 
module de compression d'en-t§te qui traditionnellement effectue la 

30 compression d'en-tete et en consequence a une connaissance de la 
structure des paquets, est modifie pour tester la presence du port dedie : 



WO 2005/013578 



17 



PCT/EP2004/051311 



• si la presence du port dedie est trouvee, le module reconnatt le paquet 
supplementaire comme tel et I'elimine du flux de donnees. La partle utile 
des donnees est ensuite extraite pour etre utilisee par le decodeur de 
canal (demodulateur, ..) 
5 • si le port n'est pas un port dedie, le mecanisme classique est applique. 

Generation d'en-tete de paquets valides pour transmettre I'information 
au niveau applicatif 

Le mecanisme de compression d'en-tete repose sur le fait que les 

10 champs d'en-tete variables IP, UDP, RTP dans la pile protocolaire ont une 
syntaxe fixee qui peut etre facilement reconstruite a partir d'une information 
partielle (typiquement les classes STATIC, STATIC-DEF et CHANGING). 

Sur un principe similaire, le mecanisme de reconstruction par le 
module de compression d'en-tete (fonctionnant en mode decomprssion) peut 

15 aussi, en parallels au flux de donnees initiales, reconstruire des paquets 
supplementaires a partir des memes champs d'en-tete. Le principe, illustre 
ci-apres dans le cas d*IPv4, reste naturellement valable dans le cas d'IPv6. 
La figure 11 montre un exemple d'application de ce principe avec 3 classes 
de champs d'en-tete : 

20 RECOPIED (recopie) : correspond aux champs qui sont directement copies 
des paquets de donnees valides. En pratique, ces champs appartiennent 
principalement aux classes STATIC, STATIC-DEF et STATIC-KNOWN mais 
peuvent aussi etre de la classe CHANGING, recopies tels que (par exemple 
I'etiquette temporelle ou timestamp), 

25 INFERRED (deduit): comme dans le procede ROHC process, ces champs 
sont derives directement des autres champs d'en-tete, 
SPECIFICALLY DERIVED (calcute specrfiquement) : ces champs sont ceux 
qui sont modifies specialement pour permettre la transmission de 
rinformation supplementaire. En particulier : 

30 • le port de destination qui permettra a I'utilisateur de separer le flux de 
donnees initiales du flux de donnees supplementaires et d'eviter ainsi de 
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perturber le fonctionnement habituel des divers protocoles (RTCP par 
exemple). II est propose de transporter les donn6es initlales et 
IMnformation supplementaire sur deux numeros de port distincts (UDP, 
TCP); 

5 • le checksum (le total de controle UDP) qui depend de la partie utile des 
donnees. II doit etre recalcule en fbnction des nouvelles parties utiles que 
les paquets supplementaires transportent, 
• le numero de sequence qui sera utilise pour identifier la correspondence 
entre le paquet d'origine et le paquet supplementaire, 
10 • la partie de donnee utile qui sera remplacee par I'information 
supplementaire a transmettre. 
RECOPIED = {Ver, Hd.L, TdeS, Identification , R, M, L, offset, TTL, Protocol, 
Source Adress, Destination address (IPv4), Source Port (UDP), Ver, P, E, 
CCnt, M, P.Type, Timestamp, Identification Source Synchronisation (SSRC) 
15 Identification Source Contribution 1 st , CSRC, Identification Source 
Contribution last) 

INFERRED = { Paquet Length, Checksum (IPv4), Datagram Length (UDP)} 
SPECIFICALLY DERIVED* {Destination Port, checksum, Sequence 
number (UDP)} 

20 

Modification des paquets d'origine en fonction des besoins de 
I'utilisateur 

II est possible pour I'utilisateur de modifier les en-tetes des 
paquets initiaux. Le precede de reconstruction des en-tetes peut etre adapte 

25 a des besoins specifiques de transmission avec de I'information 
supplementaire. Par exemple, le checksum sur la partie utile des donnees 
(UDP checksum) peut etre neutralise par exemple en etant mis a zero. Dans 
ce cas, une erreur dans la partie utile des donnees ne conduira pas a une 
elimination de ce paquet dont la partie utile peut etre corrigee grace au 

30 decodage souple de source. 
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La figure 12 donne un exemple de modification de la classification 
des en-tetes des paquets pour les paquets originaux dans la pile 
RTP/UDP/IPv4. Les caracteres gras, italique, soulignes, majuscule ou 
minuscule sont respectes entre la figure et la description. 
5 INFERRED = { Paquet Length, Checksum (IPv4), Datagram Length (UDP)} 
STATIC = { Ver, M, L, Protocol (IPv4), P, E (UDP)} 

STATIC-DEF ■ {Source Address, Destination address, Source Port, 
Destination Port, Identification Source Synchronisation (SSRC)} 
STATIC-KNOWN = / Hd.L.. R. L. Offset Vferl 
1 0 CHANGING =fTdeS. Identification. TTL. CCnt.M. P.type. Sequence Number. 
Timestamp. Iden tification Source Contribution 1st CSRC. Identification 
Source Contribution flastU 
SPECIFICALLY DERIVED= (checksum (UDPtt 

15 De telles modifications ne perturberont pas la transmission de 

I'information : le paquet d'origine est transmis normalement a travers la pile 
protocolaire. Si aucun protocole d'en-tete ne comporte d'erreurs, le paquet 
traverse I'ensemble de la pile protocolaire et est recu au niveau applicatif. 
Les paquets RTCP sont ainsi transmis normalement et la qualite de service 

20 (QoS) de la transmission est garantie. 

Extraction de I'information presente au niveau acces reseau et 
integration de cette information dans les paquets supplementaires 
valides pour une utilisation au niveau applicatif 

25 Plusieurs cas peuvent etre envisagds pour transmettre 

rinformation supplemental, CSI, DRI. Cette information est formatee pour 
etre inseree dans les paquets supplementaires. Ces paquets transportant 
des unites binaires (bits), I'information doit §tre en consequence etre 
transformee en bits. 

30 
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Dans le cas de Pinfonmation de fiabilite du decodeur ou de toute 
information directement proportionnelle aux donn§es utiles, on utilise une 
etape de quantification [2] applique a un nombre donne k de bits, comme il 
est illustre a la figure 13 . L'information b=(b1, b2, ..bn) reelle est quantifiee 

5 pour obtenir c=(cn, ...c,*) avec bi = (en, ce, dk). Les coefficients ci sont 

des elements binaires. 

Dans le cas d'une information relative a I'etat de canal, ou pour 
toute information de taille non proportionnelle aux donnees utiles (et en 
pratique assez courte), ceci implique un precede de quantification ou de 

10 moderation sur un nombre k de bits donnes, comme il est illustre a la figure 
14. L'information supplemental est quantifiee selon un modele 

prealablement defini par I'utilisateur. La sequence d = (ci, c 2 , c k ) ou ci e 

{0, 1} est un element binaire, represente done I'etat du canal ou toute 
information semblable. 

1 5 De meme, en sortie du codeur/decodeur de source ou 

codeur/decodeur de canal, un quantificateur est dispose pour generer 
l'information quantifiee de DRI ou de SSI. 

Cette extraction d'information realisee, les valeurs quantifies sont 
transmises en parallele au flux standard au module de compression d'en-tete 

20 qui les exploitera. 

Expressions possibles pour les champs intitules 'SPECIFICALLY 
DERIVED' 

Les champs presentes ci-dessus comme etant specialement 
derives sont destines a permettre le precede de transmission d'information 
25 supplemental. Quelques exemples sont donnes a titre illustratif et 
nullement limitatif : 

• le port de destination peut etre choisi soit de maniere dynamique, par 
exemple comme le premier port directement disponible au-dessus du 
port habituellement utilise ou encore etre enregistre comme un port dedie 
30 pour une telle transmission, (I'enregistrement des ports dedies definie par 
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I'organisation IANA que Ton peut trouver a I'adresse internet 
http://www.iana.orq) . 

• le numero de sequence. Ce numero peut etre ensuite utilise pour 
identifier les paquetsinitiaux des paquets supplementaires, 
5 • la partie des donnees utiles peuvent etre derivees comme il a ete detaille 
precedemment en quantifiant I'information supplementaire. Pour 
I'information de fiabilite, le nombre k peut etre pris egal a 4 ou 5. Le 
premier bit de quantification est par exemple pris egal a la valeur hard 
(estimation de la donnee d'origine) pour une meilleure efficacite. Pour une 
information supplementaire, telle que SSI ou CSI, le format devrait etre 
determine de maniere specifique entre les deux codeurs. Par exemple, 
rinformation CSI pourrait etre codee sur 4 niveaux, tres mauvais, 
mauvais, bon, tres bon, ceci correspondant a 2 bits d'information. 

Applications possibles 

Le precede selon I'invention s'applique par exemple pour des 
reseaux a tres faible debit et a bande limitee. Par exemple il est utilise pour 
des transmissions sans fil construites sur un reseau a pile protocolaire avec 
compression d'en-t§te tel que un reseau IP/UDP/RTP implementant le 
mecanisme ROHC. 

II s'applique aussi dans des r6seaux avec un temps de 
retransmission aller retour (Return Time Trip ou RTT) ou I'utilisation de 
1'information CSI peut aider le comportement du d6codeur de source pour 
choisir entre la retransmission demandee ou I'applicatlon des techniques 
d'annulation ou encore d'autres traitements des donnees recues, ceci en 
fonction de la probability de chance de recevoir correctement 1'informatlon a 
la seconde demande. 

Ce proc6d6 peut aussi presenter des avantages lorsque 
I'information sur le flux d'information en provenance de la source tel que 
I'information SSI peut §tre fournie par le codeur de source au decodeur du 
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canal. Ceci est par example le cas lorsque la protection d'erreur inegale 
(UEP) est realisee au niveau acces reseau. 

La figure 15 represente un exemple de mise en ceuvre de 
['invention dans un contexte combine transmission par fil/transmission sans 
5 fil oli Information supplemental peut etre utilisee par exemple entre 
chaque utilisateur et son point d'entree, chacun etant separe de I'autre par 
un canal de transmission de fiabilite faible. 

References 

10 [1] A. Tanenbaum. Computer networks. Prentice-Hall, New-York, 3 rt edition, 
1996. 

[2] J.G. Proakis. Digital Communications. McGraw-Hill Book Company, New 
York, 3 rd edition, 1995. 

[3] LINUX Device Drivers. Alessandro Rubini, O'Reilly & Associates, 
15 February 1998 

[4] S. McCanne and V. Jacobson, "The BSD Packet Filter: A new 
Architecture for User level Packet Capture," Proc. USENIX'93, San Diego, 
USA, Jan. 1993. 

[5] S. Merigeault and C. Lamy, "Concepts for Exchanging Extra Information 
20 Between Protocol Layers Transparently for the Standard Protocol Stack," 
10th International Conference on Telecommunications (ICT'2003), February 
23 - March 1, 2003, Tahiti, French Polynesia. 

[6] C. Bormann et al., "RObust Header Compression (ROHC): framework 
and four profiles: RTP, UDP, EPS, and uncompressed", Juillet 2001, RFC 
25 3095 

[7] "Requirements for robust IP/UDP/RTP header compression", RFC 3096 

[8] W.R. Stevens. TCP/IP Illustrated volume 1: the protocols. Addison Wesley 
Professional Computing Series, Jan. 1999. 



WO 2005/013578 



23 



PCT/EP2004/051311 



REVENDICATIONS 



1 - Proced6 pour echanger des donnees entre deux couches, d'une pile 
5 reseau dans un systeme de transmission de donnees comprenant un 

mecanisme de compression et/ou de decompression d'en-tete, caracterise 
en ce qu'il comporte au moins les 6tapes suivantes : 

• transmettre les paquets initiaux a une etape de 
compression/decompression d'en-tete des paquets, et simultanement 

10 • transmettre des informations supplementaires a une etape de mise en 
forme pour produire lesdites informations dans des paquets 
supplementaires compatibles avec la pile reseau. 

2 - Precede selon la revendication 1 caracterise en ce que la transmission 
15 des informations circulant du niveau acces reseau vers le niveau applicatif, 

comporte au moins les etapes suivantes : 

• differencier les informations provenant du canal de transmission ou du 
decodeur de canal en un flux de paquets initiaux et un flux d'informations 
supplementaires prealablement quantifiees, 

20 • transmettre les paquets initiaux codes et les informations 
supplementaires a une etape de decompression d'en-tete, 

• mettre en forme les informations supplementaires quantifiees en fonction 
des caracteristiques de la pile protocolaire, 

• transmettre les deux flux ainsi obtenus a une etape de codage source. 

25 

3 - Procede selon la revendication 1 caracterise en ce que la transmission 
des informations circulant du niveau acces reseau vers le niveau applicatif, 
comporte au moins les etapes suivantes : 

• differencier les informations provenant du canal de transmission ou du 
30 decodeur de canal en un flux de paquets initiaux et un flux d'informations 

supplementaires prealablement quantifiees, 
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• transmettre les paquets initlaux codes et les informations 
supplementaires a une etape de decompression d'en-tete, 

• mettre en forme les informations supplementaires quantifies en fonction 
des caracteristiques.de la pile protocolaire, 

5 • transmettre les deux flux ainsi obtenus a une etape de decodage source. 

4 - Proc6d6 selon la revendication 1 caracterise en ce que la transmission 
d'informations circulant du niveau applicatif vers le niveau accfcs r6seau, il 
comporte au moins les etapes suivantes : 

10 • differencier les paquets provenant de la pile protocolaire en un flux de 
paquets initiaux et un flux de paquets ^informations supplementaires, 

• compresser les en-tetes des paquets initiaux et les transmettre a une 
etape de codage de canal, 

• mettre en forme les Informations supplementaires par extraction de 
15 reformation suppl6mentaire pour transmission a l'6tape de codage canal, 

• transmettre le flux gener6 par le codage de canal pour emission vers le 
canal de transmission. 

5 - Proc6d6 selon la revendication 1 caract6rise en ce que la transmission 
20 d'informations circulant du niveau applicatif vers le niveau acces reseau, il 

comporte au moins les etapes suivantes : 

• differencier les paquets provenant de la pile protocolaire en un flux de 
paquets initiaux et un flux de paquets d'informations supplementaires, 

• compresser les en-t§tes des paquets initiaux et les transmettre a une 
25 etape de codage de canal de la couche d'acces, 

• mettre en forme les informations supplementaires par extraction de 
I'infonmation suppiementaire pour transmission a retape de decodage 
canal, 

• transmettre le flux genera par le codage de canal pour remission sur le 
30 canal de transmission. 
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6 - Proced§ selon la revendication 1 caracterise en ce que la transmission 
d'informations circulant du niveau applicatif vers le niveau acces r£seau, il 
comporte au moins les Stapes suivantes : 

5 • differencier les paquets provenant de la pile protocolaire en un flux de 
paquets inltiaux et un flux de paquets ^informations supplementaires, 

• compresser les en-tetes des paquets initiaux et les transmettre a une 
6tape de codage de canal, 

• mettre en forme les paquets transportant les informations 
10 supplementaires quantifies par compression d'en-tete en fonction des 

caracteristiques de la pile protocolaire pour transmission & I'etape de 
codage canal, 

• transmettre les flux g§n£res par le codage de canal pour Emission sur le 
canal de transmission. 

15 

7 - Procede selon Tune des revendications 1 a 3 caracterise en ce que 
T6tape de decompression consiste & differencier les paquets provenant du 
canal de transmission, reconstruire les paquets originaux de donnees, 
transmettre les informations supplementaires generees au codeur de canal 

20 ou au d6codeur de canal. 

8 - Procede selon Tune des revendications 1 a 3 ou 7 caracterise en ce que 
Tetape de decompression consiste d differencier les paquets provenant du 
canal de transmission, reconstruire les paquets originaux de donnees, 

25 g6n6rer des paquets supplementaires contenant information supplemental 
et les transmettre vers le niveau applicatif. 
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